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1. Introduction 

The small value problem is to find, for a nonnegative random variable X, the speed of decay of the 
left tail ¥{X < e} as e J, 0. Important examples are the small ball problem where X is the norm of 
a random variable with values in a Banach space, the lower level problem where X is the maximum 
of a continuous random process {X(t) : t E [0, 1]), or boundary crossing problems where X is the first 
exit time of a stochastic process from a general space-time domain. 



Small value problems arise in a great variet y of contexts in probability and arialysis . 



Brownian pursuit problems ( Li and Shad . l2001al ). polymer measures (Hofst ad et ail - llflflTl L and convex 



Examples i nclud e 



approximation and quantisa tion problem s ( Li and Lindd . 19991 : Dere ich et al.. 2003 : Graf et al. . 20031 ) 



. . I — -.^^^^a;.^^^^-,,^^^ , ^ ^ ^ ^ IJ I ly , ■ 

geometry ( Klartag and Vershyninl . 200?! ). A systematic theory of small value problems, however, is 
only available when X is the norm of a Gaussian random variable. For other cases some isolated 
techniques are known, but a big ger picture has not yet emerged. A survey of Gaussian methods in 
this field is IlI and Shao ( 200ld ) and an updated bibliography on small value problems is kept at 
Lifshitgl torn . 



In this paper we contribute to the theory of small value problems by presenting systematically an 
approach which we found successful in a variety of cases. We illustrate our technique by three main 
examples. The first example is the most natural one for our approach: the martingale lir nit of a 
supercr itical Galton- Watson process. In this case the small value problem h as been solved — by lDubuc 
(|l971al lbh in the Schroder case and, up to a Tauberian theorem of lBing lm^(ll988l L also in the Bottcher 
case. These proofs use an integral transformation approach together with some nontrivial complex 
analysis, a powerful method, but inflexible and not very intuitive. Our method, by contrast, is very 
simple and based on an easy intuition. From this example we derive the term 'branching tree heuristic' 
for the general approach. 



'Communicating author. 
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The second example is our main result and treated here for the first time: We solve a problem posed 
by Wenbo Li at the Miniworkshop 'Small deviation probabilities and related topics' at Oberwolfach 
in October 2003. The problem is to identify the small value probability of the random variable 

/oo 
llLfix,l)dx, 
i=l 

where Li{x,t), . . . , Lm{x, t) are the local times of m > 2 independent Brownian motions. We explain 
very carefully how a heuristic embedding of a tree in the Brownian motion framework leads to a proof 
based on the same principles as in the Schroder case of the first example. 

Also our third example appears to be new, though it is really quite elementary. We look at the L*?- 
norm of the local time of a single Brownian motion stopped when it exits a bounded interval for the 
first time, which, for q an integer, may be interpreted as the g-fold self-intersection local time of the 
motion. We again find a relation to a Galton- Watson tree, this time of Bottcher type, and exploit this 
relation to find a strikingly simple proof of the small value probability. 

We believe that our method can be used in a number of further cases, when the optimal strategy for 
a random variable to obtain small values is inhomogeneous. We conclude the paper with an outlook 
to future research. 



2. Small value probabilities for the martingale limit of a Galton- Watson tree 

Consider a Galton- Watson branching process (Z„ : n > 0) with offspring distribution (p^ : A; > 0) 
starting with a single founding ancestor, called p, in generation 0. We suppose that the offspring 
variable N is nondegenerate and satisfies /i := KN > 1 and E[A/'logA^] < oo. By the famous Kesten- 
Stigum theorem these conditions ensure that the martingale limit 

W := lim — 

exists and is nontrivial almost surely on survival. Except in the case when N is geometric, the 
distribution of W is not known explicitly and one relies on asymptotic results to describe its behaviour. 

For the formulation of our results, we further assume po = 0, which is no loss of generality: Removing 
all finite subtrees from a Galton- Watson tree does not change its martingal e limit, but the re s ulting 



tree is still a Galton- Watson tree (with a modified offspring variable), see lAthreva and Nevi (|1972| . 
Chapter 1, Section 12). 

As usual we distinguish between the Schroder case and the Bottcher case, depending on whether 
pi > oi pi = 0. These two cases yield very different lower tail behaviour for W. In the following 
a(e) X 6(e) means that there exist constants < c < C < oo such that 

ca{e) < h{e) < Ca{e), for all < e < 1. 

Theorem 1 (Dubuc 1971). 

(a) In the Schroder case define r := — logpi/log/i > 0. Then 

F{W < e} X . 

(b) In the Bottcher case define v := min{i > : 7^ 0} > 2 and (3 := < 1. Then 



logP{Ty < e} X . 
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In this paper we offer simple proofs of both parts of Theorem [U and show how the idea behind 
these proofs can be adapted to obtain small value probabilities for situations, which might look quite 
different at a first glance. 

The main idea of the proofs is to understand the optimal strategy by which the tree keeps the genera- 
tion size small. It turns out that the best strategy consists of producing as little offspring as possible 
at the beginning and then, once the necessary reduction in size is achieved, letting the tree grow 
normally. If the tree produces a larger number of children at the beginning, it will be more expensive 
to control the growth later on, since every additional child is likely to produce more than one child as 
well. This effect is illustrated in Figure 1. 



Figure 1. The picture on the left illustrates the optimal strategy to keep the final 
generation size small. By comparison in the picture on the right the offspring of more 
individuals have to be kept under control to produce the same effect. 

By {Zn{v): n > 0) we denote the generation sizes of the subtree consisting of all the descendants of 
the individual v. Note that for each fixed v the process {Zn{v): n > 0) is again a Galton- Watson 
process and hence we can define the martingale limit 

W{v) := lim 

Let t'fc(l), . . . ,Vk{Z}S) be the individuals in the k^^ generation. By decomposing the individuals in the 
j^th generation according to their ancestors in the k^^ generation we get, for all n > k, 

Zk 

Zn = Zn-k{Vk{i)) ■ 
i=l 

Hence we obtain 

^ = lim ^ = hm = ^-k ^ ^(,^(,))^ (2.1) 

i=l i=l 

where all the random variables W{vk{i)) are iid with the same distribution as W. 

This section is organised as follows: We first investigate the Schroder case. We start by showing that 
the suggested strategy is successful, which proves the lower bound. We then give a rough argument 
which produces the precise logarithmic asymptotics. This argument is then refined, exploiting the 
self-similarity of the tree, to complete the proof of Theorem [T]( a). The arguments leading to the result 
in the Bottcher case, Theorem [T](b), are easier and given in the final two subsections. 
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2.1 The Schroder case: The lower bound 

For the lower bound suppose < e < 1 and pick n such that /x""" < e < fi~'^~^^. Using (j2.ip we obtain 
P{W < e} > ^{W < /i-" I Zn = l}F{Zn = 1} 

= P{m-" W{vn{l)) < /X-"} = cp^ > {cpi)e^ , 

where c := F{W < 1} > 0. 

2.2 The Schroder case: The logarithmic upper bound 

As the first step in the proof of the upper bound we show that 

logF{W<e} , , 

hm sup — ^-^^ <-T. 2.2) 

Remark: In the second step of the argument we only use that P{VF < e\ decreases like some positive 
power of e. Other instances of our method, however, make use of lower bounds on this power, so it is 
instructive to show the 'best possible' argument here. □ 

Fix a large m for the moment, and let n > m. By decomposing the set of individuals in the 
j^th generation of the branching process according to their last common ancestor with the 'spine' 
p = fo(l),i'i(l),f2(l), ■ • • , Vm{^) consisting of the leftmost individual in each of the first m + 1 gener- 
ations, we obtain a decomposition 

m ZiK_i(l)) 

Zn = ^ ^ Zn-k{vk{j)) + Zn (I))- 
fc=l 3=2 

Discarding the contributions for j > 3, if they exist, and also the last summand, dividing by pP' and 
letting n I oo, gives 

m 

W>Y,l^~''Wk, (2.3) 

k=l 

where Wk = if ffc_i(l) has only one offspring, and Wk = W{vk{2)) otherwise. Note that Wi, . . . , Wk 
are independent, identically distributed with distribution given by Pjiyfe = 0} =pi and 

P{ Wfc < X I H^fc / 0} = P{VF < x} for all X > . 




p 



Figure 2. Decomposition of the tree according to the ancestry from a spine with 
length m = 2. The shaded parts of the tree are discarded in our calculation. 
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Now suppose 5 > is given. As W > almost surely, there exists 9 > such that ¥{W < 6} < 5pi. 
We fix the integer i such that < < Let e > be arbitrary and define n by < e < 

Then, using ()2.3p for m = n + i, 

m m 

¥{W <e} < W{W < fi-""} < f{ fi~''Wk < Ai""} < n ^{^k < 

k=l k=l 

< {pi+F{W Ke})"^ < (pi{l + {1 + 5r < C e^"" , 

for C : = Pi{l + Sy /i"^, from which ()2.2p follows, as (5 > was arbitrary. 



2.3 The Schroder case: Up-to-constants asymptotics 

We are now in a position to refine the upper bound and prove Theorem [I](a). Define a sequence 
(a(n) : n > 0) by setting 

a{n) :=¥{]¥ < 

For arbitrary < e < 1 we pick the integer n > such that /i"""^ <e < /i"". Then 

P{W <e} < ^{W < fi-""} = a(n)p^ < a(n) {l/pi)s^ , 
hence, to complete the proof, it suffices to show that (a(n) : n > 0) is bounded. 

Denote by A^^ the number of offspring of the left-most individual in generation n, and let 

T := min{n > : 7V„ / 1} . 
Obviously, F{T = j} = — Pi)- Let j < n be nonnegative integers. Applying (j2.ip we get 

¥{W < T = j}< Pj^-^-'+i) {W{vj+i{l)) + W{vj+i{2))) < /i-", T = j} 

< p{^^F{W < P{n-j - 1) , 

where := p^"^ ¥{W < ^~*}. By the a-priori estimate (j2.2p we have ^ < oo. 

Using ()2.4p we get, for any positive integer n, 



(2.4) 



(2.5) 



n-l 

P{Ty < ^""} < ¥{W < T = j} + p{r > n} 
i=o 

n-l 

< J2 Pi^^ < ^"^""^'"^^} Pin - j - 1) + 

We deduce from 1^ that a(n) < Yl]=o a(n - j - 1) /3(n - j - 1) + 1 . Define a(-l) := 1, /3(-l) := 1, 
and inductively, for nonnegative n, 

n— 1 n— 1 

a(n) := ^ a(n - j - 1) /3(n - j - 1) + 1 = a(j) /3(i) . 
j=0 j=-l 

Then, since a{n) < a{n) for all n > 0, it suffices to show that (a(n) : n > 0) is bounded. From the 
definition it follows easily that a(n) = a{n — 1) (1 + /3(n — 1) ), hence a(n) = YVi=o + /'(O) ' which 
converges as Yl'^oPi''') converges. Hence (a(n) : n > 0) is bounded and the proof complete. 
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2.4 The Bottcher case: The lower bound 

We now consider the case when pi = 0. Recah that v := min{j > : pj ^ 0} > 2 and v < ^. For 
every n, there are at least individuals in generation n, hence 

Also ¥{Zi = I'} = p^, and therefore 



F{Zn = I^"} = p, 



l+u^ \-u" 

V 



(2.6) 



Given e > we look at the lower bound of the probability ¥{W < e}. Pick the integer n such that 
(^)" <£ < (p"""^- Invoking ([23]) and ([M]) we get 



'{W<e} > P{VF< (^r|Z„+i = i."+^}P{Z„+i = i.'^+^} 



»{i^K+i(i)) + • • • + H^K+iK+i)) < (^) u^+'}pu 



n+1 



where 5 := ^ — 1 > 0. By the weak law of large numbers we may choose G N such that 
^{ I W{v^+i{j)) - 1/"^+^! < > py^'^-^) for all m>N. 



Then, for all n > A^, we have 



-logPlVF <e}< i-logpu) < Ce^-P , 

u — 1 

2 -|9 

where C := (— logp;/)^;^, using that (^)^"'^ = i^, by definition of (3. 
2.5 The Bottcher case: The upper bound 

Given e > we continue with an upper hound for the probability P{VF < e}. Pick the integer n such 
that < e < (-)". Using once again ([2TT|) we get 



'{VF < e} < Pj/x^-^ J] T^K-i(i)) < (^"1 = P{5K-^) > 0} 



(2.7) 



where X, := ^ - W^(i;„-i(i)) and S{k) := E,=i^i- 

We now estimate the right hand side by a simple large deviation bound, which only uses that Xj is 
bounded from above and has negative mean. By the exponential Chebyshev inequality, 



'{S{k) > 0} < Ple^^^'^) > 1} < Ee^^^'^) = (Ee^^^)' 



(2. 



We claim there exists r > such that Ee^^ < 1. Indeed, denoting ^pij) := Ee^^ and using 
Lebesgue's dominated convergence theorem, we have 



lim 

tJ,0 









limE 


= Elim ( 




T 


no \ 



EXi = ^ - 1< . 



Since (p{0) = 1, we can thus choose r > such that ip{T) < 1. Combining this with ()2.7p and ()2.8p . 
we get — logPjVF < e} > (— log ip{t)) v^^^ > ce^ , where c := —u^^ log lp{t) > 0. 
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3. Small value probabilities for mutual intersection local times 
In this section we identify the smah value probabihty of the random variables 



/oo ^ 
YlLf{x,U)dx 



where {Li{x, t) : x S M, t > 0), . . . , (^^(x, t) : x € M, t > 0) are the local time fields of m independent 
Brownian motions started at the origin. For qi = ■ ■ ■ = Qm = ^ the random variable X{ti, . . . ,tm) 
measures the amount of intersection between the motions up to times ti, . . . ,tm and it is therefore 
called (mutual) intersection local time. 

Our solution to the small value problem for intersection local times is based on an analogy between 
the martingale limit W oi a Galton- Watson tree in the Schroder case and the random variables 
X(o"'^\ . . . , cr'""') where cr'^', . . . , cr'"' are the first exit times of the Brownian motions from the inter- 
val (—1, 1). This analogy allows us to carry over the crucial steps in the proof of Theorem[T](a) to the 
new situation, and hence to prove the following theorem. 



Theorem 2. Suppose Li,... ,Lm are the local times of m > 2 independent Brownian motions, and 
Qj ^ 1 for all 1 < j < m. Then, for q := X]j=i 1j> 

YlLf{x,l)dx < e| X . 



Remark: The excluded case m = 1 is entirely different, as the small value probabilities decay 
exponentially. This will be discussed in Section [4] using the technique of the Bottcher case. □ 

Before giving the detailed proof we show how the analogy to the martingale limit of a Galton- Watson 
tree arises. From the Brownian paths we need to recognise the particular elements of the tree featuring 
in the proof of the Schroder case: For each vertex of the spine we first need to decide whether a subtree 
splits off from the vertex (this happens independently with probability 1 — pi), and supposing this 
happens at the vertex in the k^^ generation, we need to see that this subtree gives rise to a summand 
of the intersection local time, which in distribution equals fi~'' times the intersection local time. Once 
an inequality analogous to (j2.3p is established, we get lower tail asymptotics featuring the parameters 
/i and pi used in the construction of the tree. 

To sketch the actual construction, focusing on m = 2 for the moment, we let T^'^',]^'^' be two 
independent Brownian motions started at the origin and assume that VF*^' exits (—1, 1) at the upper, 
and W'-^^ exits (—1,1) at the lower end of the interval. Fix rj > 1 and divide the Brownian paths 
according to the stopping times 

tI''> := ini {t > : W^'^t) = 7]-''} and t j^^ := inf {t > : W<-^\t) = -rj-''} . 

To build the tree from its spine t;o(l), • • • , fn(l) of leftmost particles in the first n generations, we let 
the fc*^ individual vo{k) on this spine have more than one offspring if 

If the intervals intersect, the intersection local time of the two Brownian motions W-^^ started at time 
r^+i and stopped at the time tI^\ for j G {1, 2}, give rise to a summand of the total intersection local 
time which is approximately distributed like a scaled copy of the total intersection local time. 
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Figure 3. The tree associated to two Brownian paths for 77 = 2, up to 2 genera- 
tion. The intervals VF(^^[r{^\ro^^] and W^'^^[ti\tq^] have a nonempty intersection, and 
therefore the root has more than one offspring; by contrast the intervals VF'^-' [rg^^ r{^^] 
and Ty'^' [r2^\ r{^^] are disjoint and therefore the second vertex on the spine has just 
one offspring. 



3.1 Intersection local times: The parameters fi and pi 

We start with a basic scaling property of intersection local times. For any points xi, . . . ,Xm G M we 
suppose that under P(a; ) the Brownian motion is started in xj, and for rj > we denote by 

T^'\7]) = inf{t > 0: W-'^t) = r]} 

the first hitting time of rj by the Brownian motion W'-^^ 

Lemma 3.1. For every e > and for q := YlJLi Qj '"^^ have 

Y[Lf{xy^\l))dx<e}=F^,J / l[Lf{xy^\rj))dx<sr,'+A. 
'°° j=i °° j=i 

Proof. By Brownian scaling we have 

F,./^{l{x,t^^\1)) < e} =P,^{r?-iL(7?x,r«(^)) < e}" 

Hence 

l[Lf{xy^\l)) dx<e}= P(,,){r?-^r=i* / [] (ryx, r^H^)) dx < e} 
'°° j=i •^-°^j=i 

= P(,.){r?-M r flLf{x,T^^\r,))dx<s}, 

and this proves the lemma. □ 

Fix T] > I and let W^^\ . . . , W^""^ be Brownian motions started in the origin. Fix a set M C {1, . . . , m} 
and define stopping times 

^0) ^U)(M) .= / mf > : W^^\t) = rj-"} if j G M, 
^ ■ ^ ' ' \ inf (i > : W^\t) = -ri'^} ii j ^ M , 

and abbreviate r^^^ := Tq\M). Suppose that under P(±e) the Brownian motion W'-^^ is started in the 
point +£, if j G M, and in the point —e otherwise. 
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For < s < t, define local times Lj{x,s,t) := Lj{x,t) — Lj{x,s) over the time interval [s,t], and 

/oo ^ 

By the previous lemma, for every k, we have 

Lfc ^ Lo. (3.1) 

This identifies the parameter n as ■q^^'^. Recall that in the tree model this parameter corresponds to 
the mean offspring number. 

Lemma 3.2. If M is a proper, nonempty subset of {!,... ,Tn}, we have 

iP(±e){^*"[o,r<'>]n...nTy('"'[o,r('")] = 0} xe^. 

Proof On the one hand, if {^^^^[0, r'^'] n . . . n PF(™^[0, r(™>] = 0}, then at least one of the motions 
W^^\ j G M, does not reach level —e before level 1, the probability of this being 2e/{l + e) per motion 
by the gambler's ruin probability. Analogously, one of the motions W^^\ j M, does not reach level 
£ before level —1, which has the same probability. This gives the upper bound 

I'(±£){^*''[0,r<'']n...nTy(™'[0,r('")] = 0} < j^M{m-£), 

where i is the cardinality of M. For the lower bound, note that if one of the motions in each of the two 
groups does not reach level before level 1, resp. —1, this implies [0, r'^^] n ... PI W^""^ [0, r*"^] = 0. 
As, for each motion, this event has probability e, we obtain 

IP(±e){W^^'^[0>'^''']n...nM^('"'[0,r('"'] =0} >e2. □ 

Remark: A refined calculation along the same lines shows that, as e J, 0, 

IP(±e){W^'''[0>^''']n...nl^('"'[0,r''"'] = 0} ~e2 2e{m-i), 
where i is the cardinality of M, but we do not need this here. □ 

By Brownian scaling we infer from Lemma 13.21 that there are constants < c < C such that, if 
M C {1, . . . , m} is proper and nonempty, for any nonnegative integer k and rj > 1, 

< P{W^«[rW,,r«] n . . . n W^-nrl%Tjr'] = 0} < Cr?-^ , 

and thus the parameter pi is identified (with sufficient accuracy) as t]^'^. Recall that pi corresponds 
in the tree model to the probability that a vertex has only one offspring. 

3.2 Intersection local times: The lower bound 

Let W'-^\ . . . jW'-"^'' be Brownian motions started at the origin, and fix M C {l,...,m} such that 
1 G M and 2 ^ M. We propose a sufficient strategy to realise the event {X(cj*^'(l), . . . , C7*'"'(l)) < e}, 
which is time-inhomogeneous and consists of two phases. Given e > the phases are separated by the 
stopping times 

w'^) :=inf {t > 0: T^'^' (-eV(i+9)^ for j g {l,...,m}. 

The first phase is described by the event 

El := {VF(^)(w(^') = ±£1/(1+"), mi{±W'^'\s): 0<s< J^^} > -|e^/(^+^) 

for all j and X{uj<-'\ . . . ,w''"') < e}. 
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where it indicates + if j € M and — otherwise. By the scahng verified in Lemma 13.11 the probabihty 
6 := F{Ei) > does not depend on e. The second phase is described by the event 

E2 := {W^'\t^'^) = ±1 for all j and mi{W^'\s) : uj^'> <s< t'^'} > le'^/^^+'^\ 

and snp{W^^\s): to^^^ < s < r'^^} < -i e^/(^+'?)}. 

Observe that, if Ei and E2 hold, we have 

= X(rW,...,r('">) = X(w«,...,w('"') <e, 

as required. Moreover, using the strong Markov property and the gambler's ruin estimate, 

¥{E,nE2)=K[lE, P(H/U)(.0)))(i?2)] 



= IP(^l) 

SO the lower bound holds with c := 5(1/2) 



1 + £1/(1+'/) ^^ ™"2 ^ i;rV(i+<?) \2 
1 _ iei/{i+9) 



3.3 Intersection local times: The logarithmic upper bound 

We now give an upper bound for the small value probability of X{a'-^\ . . . , cr*'"-') along the lines of the 
argument leading to (|2.2p . Fix an arbitrarily small 6 > 0. Let C > 1 be the constant in the implied 
upper bound of Lemma |3.2[ Choose and fix an integer rj > (2C)^^^ . 

For any subset M C {1, . . . , m} define the event 

E{M) := {W^'\a^'^) = 1 for all j G M, W^'\a^'^) = -1 for all j M} . 
Recall the definition of the stopping times rjf^ := Tj^^\M). Then 

P{XK\...,a(-))<4 = ^{{X{4'\...,r^-')<e}nE{M)). (3^2) 

Mc{l,...,m} 

It therefore suffices to fix M C {1, ... , m} and give upper bounds for P{X(t^'\ . . . , r^™') < e}. Define, 
for < s < t, local times Lj{x,s,t) := Lj{x,t) — Lj{x,s) over the time interval [s,t]. Denote 

/oo 

-°^j=i 

Then the random variables = vj^^^^i^ are independent, by the Markov property, and identically 
distributed, by ([O). By Lemma [32] we have F{Xo = 0} < Cr]'^ if M is a proper, nonempty subset 
of {1, . . . ,m}, and otherwise obviously P{Xo = 0} = 0. This implies that there exists a 9 > such 
that 

¥{Xo <0}< 2Cr]-^. 
Now, given e > pick the integer n such that 

^^-(n+l){l+?) <£<^^-n(l+'?)^ 

Note that for > 1, by super- additivity of x 1-^ x > we get 

^ k=0 ^ k=0 
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Applying this to the intersection local times, it follows that, 

/oo ™ foo ™ /n—1 V n—1 

°°j=i •^"°°i=i ^fc=o ^ fe=o 

Hence we can estimate 

n—1 n—1 

^{X{t'^\ . . . ,Tt^) <e}<F[Y,Lk<e}< p{ ^ < ^? } 

k=0 k=0 

n-1 

< P{ ^Xfc < < {¥{Xo < 0})" < (2C)"7?-2" <Ke^^ , 

k=0 

for the constant K := 7] 6 . As 6 > can be chosen arbitrarily small, this shows that 

logP{XK),...,a('"))<£} ^ -2 
limsup ; < . (3.3) 

eio -loge l + q 

Note (for use in Lemma l3.3p that the proof also shows that (13. 3p holds if VF'^', . . . , VF'™' are started 
in arbitrary points of the interval [—?]"", f?"] instead of the origin. 

3.4 Intersection local times: Up-to-constant asymptotics 

Fix the set M C {1,... ,Tn}, the integer t] > 1, and recall the notation from the previous section. 
Define a sequence (a(n) : n > 0) by 

o(n) := P{X(r^'\ . . . , r^™') < 0r/-"(i+^)} r/^'^ . 

Given < e < 1 we again pick the integer n such that ^r/^("+i)(i+'J) < e < 0r]^"-(^+i\ Then 

F{X{t^'\ rlr') <e}< r{Xi4'\ r^™') < 0r?-"(i+'')} 

2 2 

= a(n) r/"^" < a(n) r?^ 6*" ei+i , 

hence, to complete the proof, it suffices to show that (a(n) : n > 0) is bounded. Define 

T := min{A: > 0: T^'^' [r^^^p r'^'] n . . . n VF^'-'lr',';',, r<™'] / 0} . 

In our tree heuristic T is the first generation in which a tree is branching off the spine. The next 
lemma controls the behaviour of this tree and plays a similar role to (j2.4|) . 



Lemma 3.3. There exists a sequence : i G N) of nonnegative numbers with ^2 /^(^) < °° such 
that, for < J < n — 1, 

P(,^){X(t(^\ . . . , r^™') < ^r?-"(i+«), T = j} < r,-^^-^ /3(n - j - 1) , 
where yi = ±7]^^^^ with the sign chosen according to whether i £ AI or not. 



Proof. For i G {1, . . . , m} and k G {— ^, . . . , "r/" ^ — 1}, we introduce stopping times, 

g^^ :=inf{t >0 : W^'\t) G [fcr/"", (yt + l)??""]} . 

The assumption T = j implies that there exists k G {— r/""-'"^, . . . ,r]'^~^^^ — 1} such that g^'' < Tq'', 
for ah i G {1, . . . If this holds, then let := inf{t > : = ±ri~^ (with the usual 

convention on it). Hence, for any < 6 < 1 and sufficiently large n — j, using first Lemma 13.21 with 
e = r]~^ , then (13. 3p and the subsequent remark in combination with Lemma l3.ll and, of course, the 
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strong Markov property, 

P(,^){X(T«,...,rr)<^r?-"(i+^),T = j} 

»7"-J-i-l 

which gives the result with := 2C □ 



We now argue as in (|2.5p of the Schroder case, using in the second step the upper bound of Lemma [37 
and denoting the implied constant there by C > 0, 

n-1 

<¥{T>n}+Y, HX{4'\ 4-') < 0r,-"(i+5), T = j} 

j=o (3-4) 

n-1 

To estimate the remaining probability we first use the strong Markov property, then Lemma 13.31 
to estimate the inner probability, and finally the definition of (a(n) : n > 0) in combination with 
Lemma |3. 11 to obtain 

¥{X{4'\...,Tlr')<9ri-^^'+'^\T = j} 

<E{l{X(Tj;^„...,rj7l)<0r?-"(i+5)} 

^ ^(Wi^Hr^^^M^o \ ■ ■ • ) < T = j}} 

<??-2"/3(n-j-l)a(n-i-l). 
Plugging this into (j3.4p we obtain a recursion formula for a(n), namely 

ra-l 

a{n) < ^ /3(n - j - 1) a(n - j - 1) + C forn > 0. 

As before, boundedness of (a(n) : n > 0) follows from the recursion and the fact that ^ < 00. 
3.5 Intersection local times at fixed times 

In this section we use a technique adapted from iLawler ( 19961 ) to transfer our results from hitting 
times to fixed times, thus proving Theorem [2] (b). Recall the following simple tail estimates for the 
first exit times a^^^{x) from the interval {—x,x) by a Brownian motion W'-^'' started in Xj. 
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Lemma 3.4. There exist constants /3 > and k > such that, for all x > 0, \xj\ < x/2 and a > 0, 

(a) P(^^.)| n^n a^'\x) < ax"^^ < Ke''^/", 

(b) P(^^,){ max a'^'^x) > ax^} < ne-'^" . 

Proof. By scaling, we may assume that x = 1. On the one hand, using the reflection principle, we get 

r,^{a^'\l) < a} <Fo{snp\W^^\t)\ > ^} < 2Fo{\W^'\a)\ > ^} = 2¥o{\W^'\l)\ > ^} , 

t<a 

and hence (a) follows from a standard estimate for the tail of a normal distribution. On the other 
hand, (b) follows from ¥^^{a^J\l) > k \ o-(^'(l) > A; - 1} < ¥q{\W^'\1)\ < 2} < 1 by iteration. □ 

For the lower hound we get, for any a > 0, using Lemma |3. II in the second step, 

P{X(1,...,1) <£} 

m 

> P{X((T(^)(a), . . . ,^j''"Ha)) < e} - P{X(fTW(a), . . . , a^^\a)) < e, mma^'\a) < l} 

= ¥{X{a^'\l),...,a^"^'>{l)) < a-^'^+'h} -¥{X{a^''>{a),...,a^"'\a)) < e, n^na'^)(a) < l} . 
Using first Theorem [2](a) in combination with Lemma |3. II and then Lemma 13.41 (a). 

m 

¥{X{a''^\a),...,a^'^^a)) < e, min fT'^^(a) < l} 



< E 



rn 

l{X{a^'\a/2), . . .,a^-\a/2)) < e} P(^^(,)(^o)(^/2))){ mma(^)(a) < 1} 



<4Ca-'^e^+i sup F ){ min a'-'^a) < l] < AC a~'^£-^+i Kt 

\xj\=a/2 i=l 

where C > is the implied constant in the upper bound of Theorem [2](a). Substituting this into the 
previous equation and applying the lower bound of Theorem [2](a) with the implied constant denoted 
by c > 0, we get 

P{X(1, ...,!)<£}> FiXia^'^l), . . . < a-(^+'?)e} - ACa~^£^^ Ke-^""' 

> _ ACa-'^Kc-^"') , 

and the result follows if we choose a large enough to ensure that the bracket is positive. 
For the upper bound, given e > 0, we pick the integer n such that 

e-^2"<^T^<e-/32"-. (3.5) 

We base the argument on the decomposition 

P{X(1, ...,!)<£}< P{X(a«(l), . . . , < 8} 



n—l m 



+ J^P{X(a(i)(2-^-^),...,cj('"'(2"*"^)) < e,cT«'(2-*) > l} 

i=0 j=l 
+ P{maxcj(^H2-") > l}. 



(3.6) 
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We bound the first term on the right hand side using Theorem [2](a) and the last one using 
Lemma 13.41 (b) and ()3.5p . It remains to bound the sum in the middle. To this end we write 

n 
k=i 

and note that, as 2-2"-22"+^ + Yll=i 2*"''"^ < 1, we get 

n 
k=i 

Again the contribution from the last summand can be bounded using Lemma fS. 41 (b). For the remaining 
term we use the strong Markov property to obtain, ifn>fc>i + l, 

P{X(fTW(2-*-i),...,cj<'"'(2-^-i)) < e, cj(^'(2-'=) -cj(^'(2-'=-i) > 2*"^-^} 

< P{X(a'^'(2-^-i), . . . , a""'(2-'=-i)) < e} sup P,,{a(^'(2-'=) > T-''-'} 

X sup F^,^){X{a^'\2-^-^),...,a^-H2-^-^))<e}. 



If n is large enough (or, equivalently, e > small enoug h) to satisfy e'^^" < 2-"^ then we get that 
sup P(,^.){X(^7«(2— i),...,a(-'(2'*-')) <4 

= sup P(,^.){X(a(^)(l),...,a(-)(l)) <e2(*+i)(i+'?)} 

|a;j|=2»-'=+l 

< sup P(,^.){X(a<^'(l), . . . , ^(-'(1)) < 2(^-'=+i)(i+5)} . 

|xj|=2*-'=+i 

Recall that t^'\x) = mi{t > 0: W-'^t) = x} and note that, for \xj \ = 2"'^, 
P(,^,){X(a(^)(l), . . .,a'-->{l)) < 2(-'=+i)(i+'?)} 

< P(2.-fe+i){X(a(^)(l),...,cj(™>(l)) < 2(^-'=+i)(i+'?)} 

+ P(_2-fc+i){^(<^*''(l), • • • , ct('")(1)) < 2(^-'=+i)(i+9)} 

m m 

+ 5^5^Px,{r(^'(2*~'+') > a'^'(l)}lPx,{T'^n-2^"'^+') > ■ 
j=i i=\ 

While the first two probabilities are bounded by constant multiples of 22{''^'^+i) by Theorem [2](a), 
the double sum is bounded by gambler's ruin probability. Hence, for a suitable 

constant Co > 1 and all n > /c > i + 1, 

sup P(,^.){X(a(^)(2— 1), . . . , ^(-'(2-*-')) < e} < Co 22(-'=) . 

\xi\=2-^ 

Combining this with Lemma 13.41 (b) and substituting into (13. TP we get for all n > /c > z, 

P{X(a(^'(2-*-i),...,a('"'(2~^-i)) <e, a^'\2-^) - a'^'\2-^-^) >2^-^-^) 
<CieT^[22^+V^2'=+-i22(-'=)], 
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for Ci := CqCk. After summing over k>i, 0<i<n— 1 and 1 < j < m, the square bracket on the 
right remains bounded, and this completes the proof of Theorem [2] (b). 

4. Small value probabilities for self-intersection local times 
In this section we look at a single Brownian motion and its g-fold self-intersection local time 

/•oo 

X{t) := / L'^{x,t)dx. 



This corresponds to the case m = 1 of the scenario described in Section [3] and, as mentioned there, 
this is quite different from the case m > 1. The argument used to study the Bottcher case of the 
Galton- Watson limit can be used to give an extremely simple proof of the following result. 

Theorem 3. Suppose {L{x,t) : x E M, t > 0) is the local time field and a := inf{t > : \B{t)\ = 1} 
the first hitting time of level one of a Brownian motion. Then, for every q > 1, we have 

oo . J 



logPj / L''{x,a)dx < e} 



<3 



Remark: The behaviour is radically different, when the Brownian motion is stopped at a fixed time 
instead of a fixed level. Indeed, we will see in the proof of Theorem [3] that the optimal strategy to 
make X{a) small is simp ly to make a s r nall, a n option which cannot be used to make X{1) small. It 
was shown, for g = 2 in iHofstad et al. ( 1997 . Proposition 1) and extended to general q > 1 hj Xia 



Chen and Wenbo Li (unpublished), that there is a constant c{q) > such that. 



logP 



j/ L'^{x,l)dx < e\ c{q)ei+^ . □ 

J — oo 



4.1 Self-intersection local time: The branching tree heuristic 

We first show how to establish the analogy between the g-fold self-intersection local times and the 
martingale limit of a Galton- Watson tree in the Bottcher case. The idea is to construct a nested 
family of random walks embedded into the Brownian path: The natural nesting of the embedded 
walks establishes the tree structure, and a constant multiple of the total number of steps of the finest 
embedded walk approximates the g-fold self-intersection local times. 

Let {W{t) : t > 0) be a Brownian motion started at the origin and, for each nonnegative integer n, let 

2)„ := {A;2-" : k G {-2", . . . , 2"}} 

be the collection of dyadic points of the n*^ stage and let = Tq"^ < Ti"^ < • • • < rjJ7(i) = o" be the 
collection of stopping times defined for i > 1 by 

rj"' := inf {t > r'f}, : W{t) G W{t) + W[t^-\)] . 

Then (^("^(j) : < j < iV(n)) defined by 

X<"'(j) := 2'^M^(rj"') 

is the n**^ embedded random walk and N{n) its length. We assign A^(l) offspring to the root, so 
that the vertices in the first generation correspond to the steps of height 1/2 the path takes to reach 
level 1 or —1 for the first time. Then the number of children of each vertex in the first generation 
is determined by the number of steps of height 1/4 the path makes during the step of height 1/2 
corresponding to that vertex. This will be iterated ad infinitum to map the Brownian path to an 
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infinite tree. Note that the resulting tree is a Galton- Watson tree and every vertex in this tree has at 
least two offspring, so that we are in the Bottcher case. 





4.2 Self-intersection local time: The lower bound 

Recall from the last subsection the definition of the stopping times = Tq"' < r{"' < • • • < t^"^,) = a 
and of N{n). Note that N{n) > T- and that P{iV(n) = 2"} = 2 (1/2)2". jjence, for any n and e > 0, 

P| / L5(x, g) dx<e\>A [ L9(x, a)dx<e N{n) = 2"| x 2 (1/2)2" _ 

By scaling, there exists a positive constant C{q) such that, for all j G {1, . . . , N{n)}, the random 
variables 

/oo 
L^(x,rj:\,rj"')da;, 
■oo 

have mean one. Given £ > we pick the integer n such that 2-("+i)« < C{q)2-'^ie < 2-"?. Conditional 
on N(n) = 2", for every a; G R, we know that in the decomposition 

2" 

L(x,c7)=^L(a;,rj:\,rf) 
only two summands can be non-zero. Thus, using the convexity of x i— > for g > 1, we obtain 

on on 

j=i -^-^ j=i 



f 
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and the summands on the right are independent, identically distributed random variables with mean 
one. Hence, by the law of large numbers, 

P| r L''ix,a)dx <e A^(n) = 2"| > p|2-" ^ < 2 iV(n) =2"|^1, 
and, altogether, for c{q) := 4 (log 2) C{q)~^^'^ > and all large values of n, 



"I / L5(x, a) dx <e\> (1/2)^" > exp ( - c(g)e" 



4.3 Self-intersection local time: The upper bound 

Using the notation from the previous section, given e > we pick the integer n such that 2^^"'^^^'^ < 
2 C{q) e < 2^"'^'. Using the super-additivity of x i— > x'' for g > 1 we get 

Nin) 2" 



/oo V y poo 

L«(x, a)dx>Y^ / L'?(x, rj:\, rj"') dx > e 2""+! J]] Y,- 
-oo J-OO 



Hence, we get 



P| /"°° L'?(x, a) dx<e\ < rh^'"' F^- < l} = P{S(2") > 0} , 

U-oo ^.^1 

where S{k) := for Xj := ^ — Yj. By the simple large deviation bound for the sum of 

bounded random variables with negative mean, given in Section 12.51 we deduce the existence of a 
constant < 99 < 1 such that 



-logP{ J L''{x,a)dx < > -logP{5(2") > 0} > (-log 99)2" > c{q)e~^ 
for the constant c{q) := (- log 99) (2-^-1/9 C'(g)-i/g) > 0. 



5. Outlook to future research 

Small value probabilities for intersection local times of Brownian motions in dimensions two and three 
are considerably more difficult to handle, but in principle our method still applies. An analogue of 
Theorem [2] for Brownian mot i ons in dimensi ons two and three is prove d using the branching tree 



heuristic in Morters and Shiehl(|2007l ). see also lKlenke and MortersI (|2005l ) for partial results and their 



applications in multifractal analysis. 

There is no direct analogue to Theorem [3] for a higher dimensional Brownian motion. However, 
our main results have natural analogues for random walks and in the random walk setting problems 
analogous to Theorem [3] can also be tackled in higher dimensions. This research project, together 
with some applications to weakly self-avoiding walks, is currently ongoing. 

Finally, it is a natural question to ask whether the main results of the present paper can be extended 
from Brownian motion to Levy processes. It appears that the approach presented here may be suited 
for such an extension, and further investigations in this problem are promising. 
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